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Comment on: "A quantum approach to static games of complete information" 

S. C. Benjamin 

Centre for Quantum Computation, Clarendon Laboratory, University of Oxford, 0X1 3PU, UK 

Email: s . ben j amin@qubit . org 



In a recent article M, an interesting new scheme for 
quantizing games was introduced, and the scheme was 
applied to the famous game Battle of the Sexes. In its 
traditional form, this game has two equivalent stable so- 
lutions (Nash equilibria), and the players face a dilemma 
in choosing between them. One conclusion of the ar- 
ticle was that the dilemma is removed in the quantum 
game, i.e. it has a unique solution. In this Comment 
we make two observations. Firstly, the overall quantiza- 
tion scheme is fundamentally very similar to a previous 
scheme proposed by Eisert et al [|]J!| - the similarity is 
non-obvious because of the very different use of the word 
'strategy' in the two approaches. Secondly, we argue that 
the quantum Battle of the Sexes game does not in fact 
have a unique solution, hence the players are still subject 
to a dilemma, although it may be easier to resolve than 
in the traditional game. 

The proposed scheme for quantizing two-player static 
games is shown in Fig la(i). Marinatto and Weber use 
the word 'strategy' to refer to a state S in a 2 <S> 2 dimen- 
sional Hilbert space. This 'strategy' is actually supplied 
to the players initially, they then manipulate it during 
a 'tactics' phase, and finally it is measured. The result 
of the measurement directly determines the payoff to the 
players 0), as shown in Fig. la(ii). In Ref. [1| the labels 
\0) and \T) are used for the measurement basis, whilst in 
Rcf. [|| it is \C) and \D); here we will use the generic la- 
bels |0) and |1). During the 'tactics' phase of Marinatto 
and Weber's scheme, each player may only manipulate 
S within her own 2 dimensional subspace, and the mea- 
surement basis respects this division. Hence it is useful to 
think of S as being the global state of a pair of two-state 
quantum systems or 'qubits': each qubit is manipulated 
by one player during the 'tactics' phase, and then they 
are independently measured. Noting that we can gener- 
ate any pure initial 'strategy' state S by acting on the 
zero state 1 00} with an appropriate unitary operator J, 
we see the similarity to the earlier scheme shown in Fig 
lb. Here we again prepare a 2-qubit system, allow play- 
ers to make local manipulations of the qubits, and finally 
measure the qubits to determine payoffs just as in Fig 
la(ii). The only fundamental difference is that Eisert et 
al employ a second, inverse gate J^. The second gate 
ensures that the structure of the classical game remains 
embedded within the quantum game - this is elaborated 
upon in Ref. However, the terminology used by Eis- 
ert et al is completely different - the manipulations ap- 
plied by the players are referred to as 'moves' (rather 
than 'tactics'), and moreover the term 'strategy' refers 
to a player's overall act of choosing what move to play. 
These terms seem to be more consistent with traditional 



game theory, however this may be a matter of personal 
preference - the important point is that the underlying 
structures of the two schemes are very similar. 
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FIG. 1. a)(i) Our depiction of the scheme proposed by Mar- 
inatto and Weber for quantizing games. The two horizon- 
tal lines represent qubits. a)(ii) the payoff table defining the 
game, Battle of the Sexes. In the traditional game, there are 
two Nash equilibria, corresponding to both players choosing 
'0', or both choosing '1'. However without communication 
between players they cannot choose which equilibrium to aim 
for. This is true even when a = (3. b) The quantization 
scheme previously proposed by Eisert et al. 

We now turn to the question of whether the players of 
the quantum game can escape from the dilemma suffered 
by their traditional counterparts. Marinatto and Weber 
claim that this occurs when the initial strategy is set to 
-^|(|00) + 1 11)), and the player's 'tactics' are limited to a 

probabilistic choice between applying the identity, J, and 
applying C = a Xl the Pauli spin-flip operator (this is a 
severe restriction on the full range of quantum mechani- 
cally possible manipulations). The symbols p* and q* are 
used to represent the probability that a x will be chosen 
by players 1 and 2, respectively. The only 'tactics' consis- 
tent with maximum expected payoff are (p* = 0, q* = 0), 
i.e. both players choosing to apply / with certainty, or 
(p* = 1, q* = 1), i.e. both choosing to apply a x . In cither 
case the net effect is that the final 'strategy' is unchanged 
from the initial form, so that the measurement will yield 
either 1 00) or |11) with equal probability. Hence the ex- 
pected payoff is (a + (3)/2 to each player. Now, since 
both (p* = 0,q* = 0) and (p* = l,q* = 1) lead to the 
same final 'strategy', Marinatto and Weber claim that 
this is therefore the unique solution in the game. How- 
ever, it seems to us that a clear dilemma remains for the 
players, even given that they have performed the above 
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reasoning - should they opt for (p* = Q,q* = 0), or for 
(p* = 1, q* = 1)? Without knowing what the other player 
will choose, there is no way to make this decision! If the 
tactics are mismatched, i.e. if either (p* = 0, q* = 1) or 
(p* = l,q* = 0) are adopted, then the worst-case payoffs 
occur. This is almost exactly the same problem faced by 
the players in the traditional game. However there is an 
important difference. In the traditional game, the two 
solutions have different payoffs to the players: (a, (3) or 
(/3, a). Thus each player prefers a different solution, and 
even if the players are allowed to communicate, there is 
no formal mechanism to decide who should get the high 
payoff. In the quantum game, since both solutions pay- 
out (a + /3)/2 to each player, there is no such difficulty, 
and permitting the players to communicate immediately 
allows them to agree on which solution to play for. 

It is worth remarking on what would occur if the 'tac- 
tics' employed by Marinatto and Weber were less re- 
stricted. The following remarks apply when the initial 
'strategy' supplied to the players is -^j(|00} + |II}). If the 
players were allowed to apply any local unitary operation 
on their qubit, i.e. any SU(2) matrix, then the maximum 
possible payoff to any player would remain (a -I- /?)/2. 
Moreover, for any given tactic A applied by player I, 
there is a corresponding tactic for player 2 that will re- 
sult no net change to the 'strategy', and hence achieve 
maximum payoff to both players. The enquired tactic is 
simply the conjugate of A, i.e. B = A*. The problem 
of knowing which tactic has been adopted by the other 
player remains, just as discussed above. More interest- 
ingly, if the permitted tactics are extended to include all 
quantum mechanically possible manipulations, including 
measurement, entanglement which ancilla qubits, etc., 
then the quantum game can become more like the classi- 
cal game! This is because either player can now choose to 
destroy the entanglement in the 'strategy' state, by sim- 
ply measuring her qubit, and optionally flipping it. More- 
over the players have a motivation to do this since the 
maximum possible payoff is then increased from (a+/3)/2 
to a. Therefore, with this most general kind of quantum 
tactic, even the limited advantage mentioned at the end 
of the last paragraph disappears, and the dilemma in the 
quantum game seems just as difficult as that in the tra- 
ditional version. 

The author is supported by EPSRC. 



[4] In fact Marinatto and Weber specify that the outcome 
of the measurement determines a pure classical strategy 
that the players then proceed to use in a regular round 
of the game - but since this process is deterministic it is 
equivalent to rewarding the players immediately. 

[5] S. Benjamin and P. Hay den, preprint availa ble from 
http://xxx.lanl.gov/abs/quant-ph/0007038 
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